Population size versus runtime of a simple evolutionary algorithm
نویسندگان
چکیده
منابع مشابه
Population Size vs. Runtime of a Simple Evolutionary Algorithm
Evolutionary algorithms (EAs) find numerous applications, and practical knowledge on EAs is immense. In practice, sophisticated population-based EAs employing selection, mutation and crossover are applied. In contrast, theoretical analysis of EAs often concentrates on very simple algorithms such as the (1+1) EA, where the population size equals 1. In this paper, the question is addressed whethe...
متن کاملRuntime Analysis of a Simple Multi-Objective Evolutionary Algorithm
Practical knowledge on the design and application of multiobjective evolutionary algorithms (MOEAs) is available but well-founded theoretical analyses of the runtime are rare. Laumanns, Thiele, Zitzler, Welzel and Deb (2002) have started such an analysis for two simple mutation-based algorithms (SEMO and FEMO) for combinatorial optimization problems. These algorithms search locally in the neigh...
متن کاملRuntime Analysis of Simple Interactive Evolutionary Biobjective Optimization Algorithms
Development and deployment of interactive evolutionary multiobjective optimization algorithms (EMOAs) have recently gained broad interest. In this study, first steps towards a theory of interactive EMOAs are made by deriving bounds on the expected number of function evaluations and queries to a decision maker. We analyze randomized local search and the (1+1)-EA on the biobjective problems LOTZ ...
متن کاملEngineering Optimization Using a Simple Evolutionary Algorithm
This paper presents a simple Evolution Strategy and three simple selection criteria to solve engineering optimization problems. This approach avoids the use of a penalty function to deal with constraints. Its main advantage is that it does not require the definition of extra parameters, other than those used by the evolution strategy. A self-adaptation mechanism allows the algorithm to maintain...
متن کاملA Dimensionless Parameter Approach based on Singular Value Decomposition and Evolutionary Algorithm for Prediction of Carbamazepine Particles Size
The particle size control of drug is one of the most important factors affecting the efficiency of the nano-drug production in confined liquid impinging jets. In the present research, for this investigation the confined liquid impinging jet was used to produce nanoparticles of Carbamazepine. The effects of several parameters such as concentration, solution and anti-solvent flow rate and solvent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2008
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.05.011